Algebraic Representation of CSG Solids Built from Free-Form Primitives

نویسندگان

  • Ángel Luis García Fernández
  • Juan Ruiz de Miras
  • Francisco R. Feito-Higueruela
چکیده

A mathematical model for free-form solid modelling was presented in previous published works. The key aspects of this model are the decomposition of the volume occupied by the solid into non-disjoint cells, and the representation of the solid as an algebraic sum of these cells. Here we apply this scheme to represent CSG solids built by combining free-form solids in boolean operations. As a proof of the validity of this scheme, we present an algorithm that allows us to visualize the nonevaluated result of the operations. We have worked with free-form solids whose surfaces are bounded by a set of low degree triangular parametric patches.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The 13 - th International Conference in Central Europe on Computer

A mathematical model for free-form solid modelling was presented in previous published works. The key aspects of this model are the decomposition of the volume occupied by the solid into non-disjoint cells, and the representation of the solid as an algebraic sum of these cells. Here we apply this scheme to represent CSG solids built by combining free-form solids in boolean operations. As a proo...

متن کامل

Ray-reps for Free-form Modeling: Line Membership Classi cation on CSRs

Low degree (typically 2, 3) tetrahedral implicit algebraic patches are gaining in popularity for modeling boundaries of free-form (sculptured) solids. A Constructive Shell Representation (CSR) is a union of truncated tetrahedra, called \trunctets", that form a thick shell containing the boundary of such a free-form solid. One bounding face of each trunctet is an algebraic patch, and the other f...

متن کامل

Representation and Fast Display of Complex CSG Models

We present a system for fast and accurate display of CSG constructive solid geome try models Such models have as primitives polyhedra and solids whose boundaries can be represented using rational spline surfaces As part of pre processing we compute the B rep boundary representation from the CSG tree and represent the resulting solid using trimmed spline surfaces No assumptions are made on the n...

متن کامل

High Speed and High Fidelity Visualization of Complex CSG Models

We present a system for fast and accurate display of CSG (constructive solid geometry) models. Such models have as primitives, polyhedra and solids whose boundaries can be represented using rational spline surfaces. As a part of pre-processing, we compute the Brep (boundary representation) from the CSG tree and represent the resulting solid using trimmed spline surfaces. No assumptions are made...

متن کامل

A Face Area Evaluation Algorithm for Solids in CSG Representation

This paper presents a scan curve algorithm for evaluating the face area of solids in constructive solid geometry (CSG) representation. Compared to previous methods, the algorithm is more accurate and computationally faster. The applicable domain is limited to solids bounded by three classes of surfaces: all quadric surfaces, cylindrical surfaces, and surfaces of revolution which are algebraic s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005